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Abstract 

Following similar analysis to that in Lacoin [T6] , we can show that 
the quenched critical point for self-avoiding walk on random conduc¬ 
tors on TL d is almost surely a constant, which does not depend on the 
location of the reference point. We provide upper and lower bounds 
which are valid for all d > 1. 


1 Introduction 

1.1 Background 

Self-avoiding walk (SAW) is a statistical-mechanical model for chain-like sol¬ 
vents and linear polymers. SAW was first introduced by Flory um in order 
to model and investigate the behavior of polymer chains. Since then, many 
rigorous mathematical results on SAW have been proven, while physicists 
have much more conjectures that are believed to be true. Most of them are 
supported by numerical simulations and physical ideas that have not been 
fully justified mathematically. 

It would be more natural to consider an inhomogeneous environment in 
which polymers lie. In recent years, various models of SAW in a quenched 
random environment have attracted attention of chemists, physicists and 
mathematicians guana as]. One of them is SAW on a randomly diluted lat¬ 
tice, introduced by Chakrabarti and Kertesz g], Le Doussal and Machta [8] 
investigated it by applying a renormalization method on a hierarchical lat¬ 
tice and came up to some conjectures. Lacoin [L5] answered affirmatively to 
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one of them by showing that, on an infinite supercritical percolation cluster 
in 2 dimensions, the quenched critical point (defined by divergence of the 
quenched susceptibility) is strictly smaller than the annealed one (defined by 
divergence of the average susceptibility). 

In this paper, we investigate SAW in a different type of random environ¬ 
ment, which is topologically regular, but random in energy landscape. The 
goal is to achieve better understanding of how the introduction of randomness 
changes the properties of the critical point. 

1.2 The model and the main theorem 

Let Q(x,y) be the set of (nearest-neighbor) self-avoiding paths on 7L d from 
x to y, and let fi(x) = \J yeZ d Q(x, y). Denoting the length of u by |cu| 
(i.e., |cn| = n for uj = (u) 0 ,..., c o n )) and the energy cost of a bond between 
consecutive monomers by h G M, we define the susceptibility as 

»= £ e~ hH , (1.1) 

u&Sl(x) 

which is independent of the location of the reference point x G Two other 
key observables are the number of n-step SAWs and the two-point function: 

°( n ) = °h( x ) = ( L2 ) 

u j£Q(x) cjEQ(o,x) 

where o is the origin of 7L d and is the indicator function. Obviously, 

OO 

Xh = e ~ hUc ( n ) = 5Z (!-3) 

n =0 x&A 

Due to subadditivity of log c(n), we can readily show that Xh < oo if and 
only if h > logy, where y is the connective constant for SAW [IT] : 

y— lim c(n) 1 /” = inf c(n) 1 ^ n . (1.4) 

n—¥ oo n 

Therefore, h 0 = log y is the critical point of the susceptibility. Many rigorous 
results on the behavior of these observables around h = h 0 have been proven, 
especially in high dimensions d > 4, with the help of the lace expansion 
mm- However, there still remain many challenging open problems in two 
and three dimensions. See eh and the references therein. 

Next, we introduce randomness to the environment. Let M d denote the 
set of nearest-neighbor bonds in 7L d , and let X = {X b } beM d be a collection of 
integrable random variables whose law P is translation-invariant and ergodic. 
From a physical point of view, X b can be regarded as the magnitude of 
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resistance of a conductor attached to b e M d , and therefore it is more natural 
to assume Xj, > 0. However, the results in this paper are all valid without 
this assumption. Given the environment X and the strength of randomness 
/3 > 0, we define the quenched susceptibility at x G 7L d as 

X W (x)= E (1.5) 

where 


bj = bj(u) = (uj-uUj). ( 1 . 6 ) 

Because of the inhomogeneity of X , the quenched susceptibility is no longer 
translation invariant and does depend on the location of the reference point 
x. Similarly to the homogeneous case, we also define 

cp,x(x-,n)= E e _/3E i= lX bl{ M=n}) 

GV.rxi.r.,) E e~^ h+ ^. 
l o££l(x,y) 

These quantities are reduced to Xh, c(n ) and Gh(y — x), respectively, when 
j3 = 0. Moreover, 

OO 

Xh,p,x(x) = E e~ hn C/3 tX (x ; n) = E Gh,p,x(x, v)- (1-9) 

n =0 y£Z d 

Since Xh,p,x{x ) is monotonic in h, we can define the quenched version of the 
critical point as 

h},x( x ) = inf (^ e ® : Xh,p,x(x) < oo}. (1.10) 

Our goal is to understand how the randomness of the environment X 
affects the behavior of these quenched observables around the critical point. 
There are numerous examples in which the introduction of randomness al¬ 
ters the behavior of relevant observables. Classical examples are Sinai’s one¬ 
dimensional random walk in a random medium [20] and Smith and Wilkin¬ 
son’s branching processes in random environments [22]. More recent exam¬ 
ples are the random pinning models [ZUH] and the directed polymer models 

0 

As a first step to understand the properties of the random variable x (x), 
we consider the mean-held approximation (or often called the annealing), i.e., 
to take the average of Xh,p,x{x) over the environment X. Let 

hp = {h e R : E[xh,p,x(x)\ < oo}, (1.11) 


(1.7) 

( 1 . 8 ) 
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where E is the expectation for P. Since P is translation-invariant, the an¬ 
nealed critical point hp does not depend on the location of the reference 
point x G 7L d . We note that h q x (x) < h ^ by definition. In particular, if X 
is i.i.d. and the Laplace transform 

X/3 = E[e - ^ 6 ] (1.12) 

exists, then we can directly compute E [c.p.x{x‘,n)\ as 

n 

E [cf, tX (x-,n)\= Y n^]-^c(n), (1.13) 

oj£Q(x):\oj\=n j =1 


and the annealed susceptibility E [xh,p,x{x)\ as 

oo oo 

HXh,p,x(x)] = ^e“ /in E[c / 3 i x(x;n)] = Y e ~ {h ~ logXp)n c(n) 

n =0 n =0 

= Xh— log A/3 • 


Therefore, 


(1.14) 


ftj = h> + log A,,. (1.15) 

By Jensen’s inequality, we immediately see 

h a p >h 0 -/3K[X b ], (1.16) 

where the gap is 0(/3 2 ) as /3 —> 0. 

The following theorem is the main result of this paper. 

Theorem 1.1. Let d> 1 and f3 > 0. The quenched critical point h q x (x) is 
almost surely an x-independent constant. Moreover, by abbreviating h q x (x) 
as h q x , we have 

h 0 — f3M[Xb] < h q x < tip, almost surely. (1.17) 

For d — 1, in particular, the lower bound is an equality. 

Before proving this theorem in the next section, we give two remarks. 

Remark 1.2 (On the first inequality in (11.17ji ). For d — 1, h q x — —/3~E{Xb\ 
(recall that h 0 = 0 for d = 1) is due to the fact that c(n) is always two: either 
to the left or to the right of the reference point. Let h = — /JEpQ,] + 5 and 
A j = X( x+ j~i tX+ j) — E[Xft]. Then, we have 

OO 

Xh,y,x(x) = 1 + Y e ~ 5n { e ~ l3T ' d=lA:i + (1.18) 

n= 1 
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By applying the individual ergodic theorem to those two sequences {A J -}^ =1 
and {A_j}°h 0 , we can conclude that the above series almost surely converges 
if and only if 5 > 0. 

For d > 2, however, since c(n) grows exponentially, it is hard to control 
the speed of convergence along those walks at the same time. Because of 
this entropic effect, we strongly believe that the first inequality in (I1.17P is 
a strict inequality. So far, we have been able to prove it to be true only for 
SAW on i.i.d. random conductors in a homogeneous tree of degree i > 3, if /3 
is sufficiently small. In fact, we can show the equality tip x = hp as follows. 
First, we set 5 = tip — h > 0 and use ji = £ — 1 to obtain the rewrite 


Xh,/3,x(x) — 


E « 

1(x) 


<*M 


tip AW; — ]_ + 


3 = 1 


E 

n =1 


e Sn Z, 


J3,X( 


(1.19) 


where 


Zft, x {xin)= 


n -px b . 

e i 


n 


1(1-\ ) n - 1 - LJ - A t 

oj£fl(x):\(jj\=n j =1 


( 1 . 20 ) 


is a positive martingale, and thus the limit oo) = lim .,^00 Zp^xix] n ) 

exists almost surely. Adapting the statement in m p.886] to our setting, we 
have the following dichotomy: 


m = if? - wp 


> 0 
< 0 


F(Zp t x(x) oo) > 0) = 1, 
P(Z /3>x (x; oo) = 0) = 1. 


Since /(0) = log(£ — 1) > 0 and f'(/3 ) = —(h^)"/3 < 0, we have f(/3 ) > 0 for 
sufficiently small f3, hence Xh,/ 3 ,x(x) = oo almost surely. 

Now we are back on U l . If /3 is large and E[X&] > 0, then the gap between 
the lower and upper bounds in (11.1711 is large, and the inequality (11.1711 is 
no longer effective. In the following specific case, however, we may find a 
better bound. Suppose that IP(X& = 0) is bigger than the critical point for 
oriented percolation on Z+. Then, there is almost surely an X-free infinite 
oriented-percolation cluster C x at some x G 27j_, in which the number of n-step 
directed paths from x grows exponentially in n Em Theorem 3.1(2)]. The 
susceptibility Xh,/ 3 ,x(x ) can be bounded below by restricting the sum over 
those directed paths in C x , implying existence of a /3-independent positive 
lower bound on tip x . 

Remark 1.3 (On the second inequality in (11.1711 ). Although it is trivial 
by definition, the second inequality in (11.1711 can be proven in the following 
tedious way. First, by the Markov inequality, we have 

^[c 0 ,x{x]n) > n 2 E[cp tX (x-,n )]) < (1.22) 
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Then, by the Borel-Cantelli lemma, we can conclude that the opposite in¬ 
equality C/ 3 'x(x]n) < n 2 E[c/ 3 j x{x]n)\ holds for all but finitely many n, im¬ 
plying almost sure convergence of Xh,p,x(x) for h > hp. 

We may improve it to a strict inequality in two dimensions by adapting 
the idea of Lacoin jT6]. In his setting (i.e., SAW on an infinite supercritical 

percolation cluster in Z 2 ), it is proven that there are b, 6 G (0,1) such that 

E[ cp )X (x]n) e } < (b n E[cp iX (x]n)]) e . (1.23) 

Then, by the Markov inequality, we have 

TP(cp iX (x;n) > n 2/e b n E[cp X (x]n)}^ < (1.24) 

By the Borel-Cantelli lemma again, we may conclude h q < h a p — log \. 

Analyzing fractional moments, as in (ll.23|h has been a standard method 
to investigate disordered systems. To see how it is used in other settings, 
we refer to J2BJ for random walks in random environments, and to jU [2] for 
random pinning models. 

2 Proof of the main result 

We prove Theorem 11.11 as follows. In Section 12.11 we prove the first half 
of Theorem 11.11 by showing that the quenched critical point is a degenerate 
random variable that does not depend on the location of the reference point. 
In Section 12.21 we complete the proof of Theorem 11.11 by showing the first 
inequality in (11.1711 . Recall that its reduction to an equality lor d—l and 
the second inequality in (I1.17H for all d > 1 have already been mentioned in 
the previous section. 

2.1 Degeneration of the quenched critical point 

Recall that X = {A&} 6gB( i is a collection of integrable (thus almost surely 
finite) random variables whose law P is translation-invariant and ergodic. 
Following similar analysis to that in Lacoin [16], we first prove that the 
quenched critical point is independent of the location of the reference point. 

Lemma 2.1. The quenched critical point h q ^ x ( x ) almost surely a constant 
function of x G 

Proof. We will show below that 


Xh,p,x(u) < Xh,p,x{vf + e h+l3X ^^Xh,t3,x{v) 


( 2 . 1 ) 
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holds for any pair of neighboring vertices u, v £ 7L d . Since X( u/U \ is almost 
surely finite, it implies Xh,/ 3 ,x(u) < oo if and only if Xh,/ 3 ,x(v) < oo. Repeated 
applications of this inequality to all neighboring vertices in we conclude 
that all vertices are in the same equivalent class, i.e., either Xh,p,x(x ) < oo 
for all x G 7L d or Xh,/ 3 ,x(%) = oo for all x G 7L d . Therefore, h q x (x) does not 
depend on x E Z d , almost surely. 

ft remains to show (12.11) . First, we split the sum into two as 

Xh,/3,x(u) = ^ e ^ :i = 1< " h+0Xb ^ . (2.2) 

L (JEQ('u) 

Due to subadditivity and reversibility, the contribution from Jp, 6a ,} is bounded 
as 


£ 

lj(E:Q(u):v£uj 


-Y}“Mh+px b .) 


<j> < ^ e ^3 


-£)= i(h+px bj{u) ) ^ (h+px b . M ) 


-V- 

Gh,p,x{u,v) 

= G h! p,x(v,u) Xh,/3,x{v ) 


ijenfu) 

s 


Xh,p,x{v) 


< XhAxiy) 


(2.3) 


On the other hand, by adding an extra step from v to u, the contribution 
from is bounded as 


^ ^ g Y^jfilh+PXf,. ) _ ^h+fiX^ v v3 ^ ^ g — (^+/t^(^, u ))g £jJiD+/^q(w)) 

uj£Q(u):v(£lj lj(E:Q(u):v(£uj 

= e h+px M e -T,TMwx bj(fi) ) 

< e h+flx ^XhAx(v), (2.4) 


where we have used the symmetry X^ u ^ = X („ iU ) to form uj. This completes 
the proof. ■ 

In the rest of this section, we simply denote h q x ( x ) by h q x . 

Lemma 2.2. The quenched critical point h q x is a degenerate random vari¬ 
able. 


Proof. Due to Lemma [2711 the event { h q x = h} for any h G M is translation 
invariant. Since IP is ergodic, we can conclude that IP(/i^ x = h) is either zero 
or one. ■ 
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2.2 Lower bound on the quenched critical point 

In this section, we prove the first inequality in (11.171) by showing almost sure 
divergence of the quenched susceptibility at h — ho — /3E[X 5 ] — (36 for any 
f3 > 0 and 5 > 0. 

Let A b = X b — E[X ft ] and dehne 

= {a; G O(cc) : |tu| = n}, (2.5) 

^I°x(u™) = {^ G Q(x;n) : < <*}• ( 2 - 6 ) 

Using this random set, we can bound Xh,/ 3 ,x{x ) at h — h 0 — /3E[X 6 ] — (36 as 


1 / \ cxj -t 

XhAx(x)= E 7H e ' ,M ^" AEi " JlAi, ^E4lf*rx( :c ; n )l- < 2 - 7 ) 

uiefi(x) ^ n= 1 ” 


If there are infinitely many n such that |t2^(x;n)| > \c(n), then, by c{n ) > 
Li n (cf., (jl.4p ). we obtain divergence of the susceptibility. Therefore, 


h,p,x = 00 ) > P( Xh,/ 3 ,x = 00 limsup {|0^(x; n)\ > ±c(n)} 


1 


x P ( lim sup {| (V$°x (25 n) \ > \c{n )} 

' n —>00 

> lim P(|U|°x( x ; n )\ > |c(n)). 


( 2 . 8 ) 


To complete the proof, since P( Xh,/3,x( x ) = 00 ) is either zero or one, 
it suffice to show that the rightmost limit is positive. Here, we use the 
following Paley-Zygmund (PZ) inequality [19]: for a random variable Z > 0 
whose second moment is finite and for e G (0,1), 

P(Z > dE[Z]) > (1 - £ ) 2 S|7. (2.9) 

Let Z = |h2|°^-(x; n)|. Notice that, by definition and ergodicity, we can bound 
E [ | H|°^- (x; n) from below as 


E[|n$S(*;n)l] = E P (l = E".A j( „>| < 6 ) > c(n)( 1 - o( 1 )). ( 2 . 10 ) 

Using this and the trivial inequality E[|0®°^(x; n)| 2 ] < c(n) 2 , we obtaiE0 

lim P(|0|^(x;n)| > |c(n)) > - > 0, (2.12) 

as required. ■ 


1 One of two anonymous referees found the following much simpler proof of (12.1211 . First, 













3 Another application of the PZ inequality 

Application of the PZ inequality is often dubbed the second-moment method. 
It has been a standard tool to investigate disordered systems. We show below 
that the PZ inequality may also be used to investigate critical behavior for 
SAW on i.i.d. random conductors. From now on, we assume that < oo 
for all 8 > 0. 

Proposition 3.1. Suppose that 


B l 


E 


^ Gh,/3,x{x,yY 

L yeZ d 


< oo 


(3.1) 


and 


Bo = E 




h,p,x(x, z) Gh,p,x{z, y ) 2 Gh,p,x{y, x) 


< oo 


(3.2) 


y,z€_7A 

hold uniformly m h > hf- Then, for any slowly-varying function L(h ) 4- 0 as 
h l hp, we have 


- 1 “ 0(/52) ' (3 ' 3) 

Although the above result is conditional and still weak to establish a 
decisive conclusion, it provides evidence to support the belief that, in high 
dimensions, the coincidence hfp x = h 3 p occurs and the critical exponent for 
Xhj 3 ,x(x), if it exists, is bounded below by its mean-field value 1. For SAW in 
a homogeneous environment, the conditions (13.lj) (13 .2 j) (in fact, the former 
implies the latter because f ?2 < Bf , which is a result of translation invariance 
and the Cauchy-Schwarz inequality) are known to hold in dimensions d > 4, 
via the lace expansion mum- The lace expansion yields a convolution equa¬ 
tion for the two-point function, which is applicable in both homogeneous and 
inhomogeneous settings. In the current random setting, however, because of 
the lack of translation invariance, we have not been able to fully control the 
lace-expansion coefficients. This is under investigation in an ongoing project. 

by the trivial inequality |fl|°°^-(a;; n)| < c(n), we obtain 

E [l^yx( a:;n )l] - yc(n)P(|^-(x;n)| < \c(n)) + c(n) P(|0^ (a:; n)| > \c{n)) 

= ic(n)(l + P(|fi^(a;;n)| > |c(n))j. (2.11) 

Combining this with (12.101) . we can readily conclude P(|0|°^(o;; n)| > \c[n)) > 1 — o(l). 
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Proof of Propositio ns. 1\ First, by replacing Z in (I2.9|) by Xh,p,x(x), we have 

,2 E [Xh,p,x(x)] 2 


PlXh,/ 3,x( x ) ^ £ ^[Xh,p,x(x )\) > (1 - e) 


(3.4) 


E[xhAx(x) 2 ] 

Since E[x MjX (x)] = x^-iogA^ (cf., JHHD) and Xh>(h- h 0 )~ l for all h > h 0 
(cf., (HU), we have E[x MiX (a;)] >{h- h})- 1 for all h > h a p . Replacing e in 
(13.41) by a slowly-varying function L{h) 0 as h h%, we can conclude (13.3|) 
as soon as we can show 

E [x h , 0 ,x{x) 2 ) - E[x h ,p,x(x )] 2 


E [x h ,/3,x(x)f 


< 0{fi% 


(3.5) 


in the neighborhood of h a p. 

To prove (13.51) under the assumptions (13.ID — (13,2[) . we introduce the nota¬ 
tion 


M 

H x ( u) = -Y,( h + PX bj( „)). 

5=1 

Let Y = {Yb} beM d be an independent copy of X. Then, we obtain 
E[xh,p,x{x) 2 ] - E[x h ,p,x{x)] 2 

e H xH^ Y e H x(v) _ e H Y {ri) 


(3.6) 


(3.7) 


= £ e 

By the telescopic-sum representation, we can decompose e Hx ^ — e HY ^ as 


hi 


o H x{ri) _ p H Y (n) 


Hxfn<j)p-h ( -PXbA-n) _ p-P Y bA v )\ p H Y (v>j) 


(3.8) 


/- 


where = (rj 0 ,... ,rjj_ i) and r/ >J = (r)j + i,... ,rj |^|), with the convention 
iL x (0) = 0. Substituting this back into (13.7p and changing variables from 
7/<j to 7/ 1 , from r/j to a bond b, and from rjyj to rj 2 , we obtain 

E[xh,/3,x{x) 2 } - E [x h ,/3,x{x)} 2 


£ 


E 


r ) 1 oborj 2 


e Hxi^+Hxiri 1 )-^ 


-h -pX b _ p -pY b \ H Y {r, 2 ) 


(3.9) 


where rf o b o rj 2 is the concatenation of those three paths, whose lengths are 
not fixed any more (due to the sum over j). Since b is not contained in rj 2 , 
Y b is independent of H Y (V 2 ), hence 


E\ 


e -PX b _ e -pY b \ H Y tf) 


e - P X b _ e ~pY b 


= E X 
= (e~ pXb - X p ) E 


E’s 


0 H y {i 7 2 ) 


0 H Y (ri 2 ) 


(3.10) 
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Substituting this back into (13.91) yields 


^[Xh,p,x{x) 2 ] - E [xh,p,x{x)Y 


= e 


—h 


E E 


cjEQ(:c) 
77 1 oborj 2 


HxH+Hxiri 1 ) ( e ~0X b _ 


-V- 

0 if b(£u 


Ea 




< e 2 h (A 2/ 3 — A|) E[x/ 1 i/ 3 i x(^)] Y, E 


cj 1 obocu 2 £Q(x) 
T] 1 o6eQ(#) 


0 H X (a; 1 )+H x (cJ 2 )+i/x (V 1 ) 


(3,11) 


where the restricted sum over r f is bounded above by E[xh,/ 3 ,x(^)]j which is 
translation invariant and independent of x G 7L d . 

Next, we investigate the remaining sum 


e H x (u> 1 )+Hx(cu 2 )+Hx(v 1 ) 

uj 1 obooj 2 £fl(x) 

77 1 ob€fl(x) 


E E 


(l{a; 2 rV=0} + l{o) 2 nr?l^0}) • 


(3.12) 


Due to the independence among the variables in X, the contribution from 
l{w 2 n?/ 1 = 0 } is bounded by 


^xi^+Hxiv 1 ) 

uj 1 obouj 2 ££}(x) 

77 1 ob^fl(x) 


E E 


E 


e Hx(u, 2 ) 


< E \xh,p,x{x)] Y E 

UJ 1 ob(E:tt(x) 
rj 1 obG^l(x) 


gHx (u 1 )-\-Hx (^ 2 ) 


< E [Xh,p,x(x)] 2 dB 1 . 


(3.13) 


To bound the contribution from l{^ 2 n? 7 i^ 0 } in (13.121) . we split u 2 as w 3 ow 4 at 
the last visit to 77 1 , so that oj^Hr] 1 = {ay}}. Then, by using the independence 
among the variables in X, we can bound the sum over ui A by ~E[x h ,i 3 ,x{.x)\- 
As a result, the contribution from is bounded by 


E E H{o; 1 o6oaj 3 oLj 4 £0(3;)} ^ ^ l{?7 3 or) 4 o6GO(a;)} l{oj 4 n(?7 3 o77 4 )={j/}} 


yGZ d uj 1 obouj 3 £fl(x,y) 

w 4 e n(y) 


r / 3 £fl(x,y) 
77 4 o6gO(j/) 


X E \ e H x^ 1 )+Hx^ 3 )+H x (v 3 )+Hx(v 4 ) 


E 


d H X (u 4 ) 


e H x (ad )+H x (u 3 )+H x ( r, 3 )+H x (u 4 ) 

y^ r L d lu 1 obouj 3 £fl(x,y) 
r) 3 £Q(x,y) 

77 4 o6Ef2(y) 


< E [x hA x(x)\ Y Y 1 {6^?7 3 } ® 
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= e' 


,, AJ i E[» A x(x)] E E E 


0 H X (P)+H x {bou 3 )+H x (y 3 )+H x (r; 4 ) 


y,z£% d uj 1 ££l(x ,z) 
bouj' i Gfl(z,y) 
rp ^Q(x,y) 
ri 4 eQ(y,z) 

= e h \/E [x hA x(x)]B 2 . 

Finally, by summarizing (13. 1 ![) — (13.14|) . we arrive at 

^[Xh,p,x{x) 2 } - E \x h ,p,x( x )? 


(3.14) 


E [Xh,f},x{x)] 2 

which proves (13.5]) . This completes the proof of Proposition 13.II 


< e~ 2h (2dB 1 + e h X^B 2 )(\ 2p - \*), (3.15) 

0(/3 2 ) 
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